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Abstract 

We show that the operadic cohomology for any type of algebras over a non-symmetric 
operad A can be computed as Ext in the category of operadic ^-modules. We use this 
principle to prove that the Gerstenhaber-Schack diagram cohomology is operadic co- 
homology. 

1 Introduction 

The Operadic Cohomology (OC) gives a systematic way of constructing cohomology 
theories for algebras A over an operad A. It recovers the classical cases: Hochschild, 
Chevalley-Eilenberg, Harrison etc. It also applies to algebras over coloured operads 
(e.g. morphism of algebras) and over PROPs (e.g. bialgebras). The OC first appeared 
in papers [9], [8] by M. Markl. 

Abstractly, the OC is isomorphic to the triple cohomology, at least for algebras over 
Koszul operads [1]. It is also isomorphic to the Andre-Quillen Cohomology (AQC). 
In fact, the definition of OC is analogous to that of AQC: It computes the derived 
functor of the functor Der of derivations like AQC, but does so in the category of 
operads. While AQC offers a wider freedom for the choice of a resolution of the given 
algebra A, OC uses a particular universal resolution for all ^-algebras (this resolution is 
implicit, technically OC resolves the operad A). Thus there is, for example, a universal 
construction of an Lqo structure on the complex computing OC [12], whose generalized 
Maurer-Cartan equation describes formal deformations of A. 

The success of OC is due to the Koszul duality theory [6], which allows us to 
construct resolutions of Koszul operads explicitly. Koszul theory has received a lot 
of attention recently [17] and now goes beyond operads. However, it still has its 
limitations: 

On one hand, it is bound to quadratic relations in a presentation of the operad A. 
The problem with higher relations can be remedied by using a different presentation, 

*The author was supported by GACR 201/09/H012. 
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but it comes at the cost of increasing the size of the resolution (e.g. [18]). This is not a 
major problem in applications, but the minimal resolutions have some nice properties 
- namely they are unique up to an isomorphism thus providing a cohomology theory 
unique already at the chain level. So the construction of the minimal resolutions is still 
of interest. 

On the other hand, there are quadratic operads which are not Koszul and for those 
very little is known [14]. 

In this paper, we show that OC is isomorphic to Ext in the category of operadic 
^-modules. Thus instead of resolving the opcrad A, it suffices to find a projective 
resolution of a specific ^-module MVA associated to A. The ideas used here were 
already sketched in the paper [12] by M. Markl. 

The resolution of operadic modules are probably much easier to construct explicitly 
than resolutions of operads, though this has to be explored yet. This simplification 
allows us to make a small step beyond Koszul theory: 

An interesting example of a non-Koszul operad is the coloured operad describing 
a diagram of a fixed shape consisting of algebras over a fixed operad and morphisms 
of those algebras. The case of a single morphism between two algebras over a Koszul 
operad is long well understood. For a morphism between algebras over a general operad 
as well as for diagrams of a few simple shapes, some partial results were obtained in 
[11]. These are however not explicit enough to write down the OC. 

On the other hand, a satisfactory cohomology for diagrams was invented by Ger- 
stenhaber and Schack [4] in an ad- hoc manner. In [2], the authors proved that the 
Gerstenhaber-Schack cohomology of a single morphism of associative or Lie algebras is 
operadic cohomology. We use our theory to extend this result to arbitrary diagrams. 

The method used can probably be applied in a more general context to show that 
a given cohomology theory is isomorphic to OC. The original example is [12] (and 
similar approach also appears in [16]), where the author proves that Gerstenhaber- 
Schack bialgebra cohomology is the operadic cohomology. Also the method might give 
an insight into the structure of operadic resolutions themselves, the problem we won't 
mention in this paper. 

On the way, we obtain a modification of the usual OC which includes the quotient 
by infinitesimal automorphisms (Section 3.3). 

Also an explicit description of a free resolution of the operad A with adjoined 
derivation is given if a free resolution of A is explicitly given. This appeared already 
in [12] and produces several new examples of minimal resolutions and as such might 
be of an independent interest. 

We assume the reader is familiar with the language of operads (e.g. [15], [7]). 

Finally, I would like to thank Martin Markl for many useful discussions. 

1.1 Convention. As our main object of interest is a diagram of associative algebras, 
we will get by with non-symmetric operads, that is operads with no action of the 
permutation groups. The results can probably be generalized in a straightforward way 
to symmetric operads. 
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In Section 2, we briefly recall basic notions of the operad theory with focus on 
coloured operads (see also [10], [11]). We pay special attention to operadic modules. 
We introduce the notion of tree composition which is just a convenient way to write 
down complicated operadic compositions. In Section 2.3, we discuss free product of 
operads and obtain a form of the Kiinneth formula computing homology of the free 
product. 

In Section 3, we develop the theory sketched by M. Markl in Appendix B of 
[12]. We give full details for coloured operads. We begin by recalling the operadic 
cohomology. In Section 3.2, we construct an explicit resolution of the operad T>A 
describing algebras over A with adjoined derivation assuming we know an explicit 
resolution of the operad A. In Section 3.3, we clarify the significance of operadic 
derivations on the resolution of VA with values in End a- This leads to an augmentation 
of the cotangent complex which has nice interpretation in terms of formal deformation 
theory. In Sections 3.4 and 3.5, we realize that all the information needed to construct 
augmented cohomology is contained in a certain operadic module. This module is 
intrinsically characterized by being a resolution (in the category of operadic modules) 
of MT>A, a certain module constructed from ^ in a very simple way. 

In Section 4, we apply the theory to prove that the Gerstenhaber-Schack diagram 
cohomology is isomorphic to the operadic cohomology. We begin by explaining how 
a diagram of associative algebras is described by an operad A. We also make the as- 
sociated module AAT>A explicit. Then we recall the Gerstenhaber-Schack cohomology 
and obtain a candidate for a resolution of A4VA. In Section 4.3, we verify that the 
candidate is a valid resolution. This computation is complicated, but still demonstrates 
the technical advantage of passing to the modules. 
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2 Basics 



Fix the following symbols: 

• C is a set of colours. 

• A; is a field of characteristics 0. 

• No is the set of natural numbers including 0. 

We will also use the following notations and conventions: 

• Vector spaces over k are called k-modules, chain complexes of vector spaces over 

k with differential of degree —1 arc called dg-k-modules and morphisms of chain 
complexes are called just maps. Chain complexes are assumed non-negatively 
graded unless stated otherwise. 

• |a:| is the degree of an element x of a dg-/c-module. 

• H^:{A) is homology of the object A, whatever A is. 

• k{S) is the A;-linear span of the set S. 

• ar(f ) is arity of the object v, whatever v is. 

• Quism is a map / of dg-fc-modules such that the induced map H^{f) on homology 
is an isomorphism. 

2.1 Definition. A dg-C-coIIection X is a set 

{xi ^ ) I n G No,c,ci,...,c„ G cl 

of dg-fc- modules. We call c the output colour of elements oi X{ ^ ), ci, . . . ,c„ are 
the input colours, n is the arity. Wc also admit n = 0. 

When the above dg-Zc-modules have zero differentials, we talk just about graded 
C-coUection. If moreover no grading is given, we talk just about C-coUection. All 
notions that follow have similar analogues. If the context is clear, we might omit the 
prefixes dg-C completely. 

A dg-C-operad ^ is a dg-C-collection A together with a set of of dg-fc-module 
maps 

\ci,...,ckj \di,--- ,di/ \ci,- ■ ■ ,Ci-i,di,- ■ ■ ,di,Ci+i,- ■ ■ CkJ 

called operadic compositions, one for each choice of fc, i G No, 1 < i < and c,ci, . . . ,Ck,di, . . . ,di G 
C, and a set of units 



e : k ^ A 




one for each c G C. These maps satisfy the usual associativity and unit axioms, e.g. 
[15]. 

The initial dg-C-operad is denoted /. 
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Equivalently, dg-C-operad is a monoid in the monoidal category of dg-C-coUections 
with the composition product o: 

{AoB)( ' ):= 

\Cl,...,CnJ 

^ \di,...,dkj \Ci,...,CiJ \Ci^+...i^_^+i,...,CnJ 

il,...,ifc>0, 
(il,...,dfcGC 

In contrast to the uncoloured operads, the composition is defined only for the 
"correct" colours and there is one unit in every colour, i.e. /(^) = k for every c G C. 
Hence we usually talk about the units. We denote by Ic the image of 1 G A; = -f(^), 
hence Ime = ^^^q k{lc) ■ The notation Ic for units coincides with the notation for 
identity morphisms. The right meaning will always be clear from the context. 

For a dg-C-operad A, we can consider its homology H^{A). The operadic compo- 
sition descends to H^{A). Obviously, the units are concentrated in degree and by 
our convention on non- negativity of the grading, Ic defines a homology class [Ic]. It 
is a unit in H*(A). It can happen that [Ic] = in which case it is easily seen that 
H*iA){^^ ^° c) ~^ whenever any of Cj's equals c. If all [lc]'s are nonzero, then H^,(A) 
is a graded C-operad. 

Let Ml and M2 be two dg-C-collections. Then dg-C-coUection morphism / is 
a set of dg maps 

/( ■= ):M^( ' )^mJ ' ), 

\Ci,...,CnJ \Ci,...,CnJ \Ci,...,CnJ 

one for each n G Nq, c, ci , . . . , c„ G C. 

The dg-C-collection morphisms are composed "colourwisc" in the obvious way. 

A dg-C-operad morphism is a dg-C-collection morphisms preserving the op- 
eradic compositions and units. 

Recall that given a dg-fc-module A, the endomorphism operad SndA is equipped 
with the differential 

dsndAf ■= ^Af - (-l)l-^'/5^®n 
for / G £ndA{n) homogeneous. Let there be a decomposition 

cec 

Then the endomorphism operad is naturally a dg-C-operad via 

£ndA[ ^ ) :=Homfc(Aci e•••eAc„,^c)• 
\Cl,...,c„y 

An algebra over a dg-C-operad .4 is a dg-C-operad morphism 

{A^djCl {EndA.dsndA)- 
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2.1 Operadic modules 

2.2 Definition. Let A = {A,dA) be a dg-C-operad. An (operadic) dg- ^-module 

is a dg-C-collection 



M[ ^ ) I n e No,c,ci,...,c„ G C 

Cl, ■ ■ ■ , Cji 



with structure maps 



Vci, \di,--- ,dij \ci,--- ,Ci^i,di,--- ,di,Ci+i,---CkJ 



one for each choice of c, ci, ■ • • , di, ■ • ■ G C and 1 < z < A;. These structure maps are 
required to satisfy the expected axioms: 



(ai Oj as) of m 
m of (ai Oj as) 
(ai of m) of a2 
and 



"1 Oj' ("2 of_j-+i ?1^) 
(-l)'"^""^'(«l°f-ar(..Hl)°f«2 

(m of ai) of_^-_^ a2, 

' (-l)l"^IH(aio,.a2)of+3,(„^)_im 
ai of (m o«_.^^ as) 
(-l)l"^ll"^l(«io,-arM+i «2)of m 



i < i 

j <i <j + ar(a2) - 1 
i > j + ar(a2), 



j < i 

i < j < i + ar(m) — 1 
j >i + ar(m) 



Ic o;^ m 



1 < i < ar(m) 



for ai,a2 G ^ and m G Al( ) in the correct colours. We usually omit the 

upper indices L, i?, writing only Oj for all the operations. 

A morphism of dg-^l-modules M.\.,M.2 is a dg-C-collection morphism M.^ — >■ 
M.2 satisfying 

/(a of m) = aof /(m), 
/(m of a) = /(m) of a. 

We expand the definition of dg-^-module. Recall that each (^^ ^ ) is a a dg- 
A;-module. The differentials of these dg-A;-modules define a dg-C-collection morphism 
Bm M. ^ M oi degree —1 satisfying 9^ = 0. The structure maps of and of 
commute with the differentials on the tensor products. Hence Bm M. ^ M. is & 
derivation in the following sense: 

dM{o- °i ITT-) = 9^0- Oj m + (— l)'"'a Oj 9xm, 
9_A/((m Oj a) = d_\4m Oj a + (— 1)'™"'??! Oj O^a. 

As in the case of modules over a ring, ^-modules form an abelian category. We have 
"colourwise" kernels, cokernels, submodules etc. There is a free >l-module generated 
by a C-collection M, denoted 

A{M) 
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and satisfying the usual universal property. As an example of an explicit description 
of A (M), let A := ¥ (Mi) be a free C-operad generated by a C-collection Mi. Then 
A{M2) is spanned by all planar trees, whose exactly one vertex is decorated by an 
element of M2 and all the other vertices are decorated by elements of Mi such that the 
colours are respected in the obvious sense. 

We warn the reader that the notion of operadic module varies in the literature. For 
example the monograph [3] uses a different definition. 

While dealing with ^-modules, it is useful to introduce the following infinitesimal 
composition product Ao' {B,C) of C-collections A,B,C: 

{Ao'{B,C))( \):= (1) 

\Cl, . . .,CnJ 

fe>0^0, V«lv-,4/ \Cl,...,CiJ ^ \Cii_^+i,...,CiJ ^ \Ci^_^+i,...,CnJ 

0<ii<...<ik-i<n, , 

di,...,dkeC (^''-position 

See also [7]. We denote by 

Ao'i {B,C) 

the projection of A o' (B, C) onto the component with fixed I. 

For the free module, we have the following description using the infinitesimal com- 
position product: 

A{M) ^Ao' {I, Mo A). 



2.2 Tree composition 

An (unoriented) graph (without loops) is a set V of vertices, a set of half edges for 
every v & V and a set E of (distinct) unordered pairs (called edges) of distinct elements 
of V. If e := (t), If) G -E, we say that the vertices v, w are adjacent to the edge e and 
the edge e is adjacent to the vertices v,w. Denote the set of all edges adjacent to 
V. Similarly, for h € H^, we say that the vertex v is adjacent to the half edge h and 
vice versa. A path connecting vertices v,w is & sequence {y, vi), {vi,V2)-, ■ ■ ■ , {vn, w) of 
distinct edges. A tree is a graph such that for every two vertices v, w there is a path 
connecting them \S.v^w. A rooted tree is a tree with a chosen half edge, called root. 
The root vertex is the unique vertex adjacent to the root. The half edges other than 
the root are called leaves. For every vertex v except for the root vertex, there is a 
unique edge G E^ contained in the unique path connecting v to the root vertex. The 
edge e„ is called output and the other edges and half edges adjacent to v are called legs 
or inputs of v. The root is, by definition, the output of the root vertex. The number 
of legs of V is called arity of v and is denoted ax{v). Notice we also admit vertices with 
no legs, i.e. vertices of arity 0. A planar tree is a tree with a given ordering of the 
set HyUEy — {e^} for each v eV (the notation U stands for the disjoint union). The 

planarity induces an ordering on the set of all leaves, e.g. by numbering them 1,2, 

For example, 
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is a planar tree with 3 vertices, 3 half edges and 2 edges. We use the convention that 
the topmost half edge is always the root. Then there are 2 leaves. The planar ordering 
of legs of all vertices is denoted by small numbers and the induced ordering of leaves 
is denoted by big numbers. 

Let Ti,T2 be two planar rooted trees, let Ti have n leaves and for j = 1,2 let Vj 
resp. Hj^y resp. Ej denote the set of vertices resp. half edges resp. edges of Tj. For 
1 < z < n we have the grafting operation Oj producing a planar rooted tree Ti Oj T2 
defined as follows: first denote I the i*'* leg of Ti and denote vi the vertex adjacent to 
I, denote r the root of T2 and denote V2 the root vertex of T2. Then the set of vertices 
of Ti Oj T2 is Vi U V2 , the set Hy of half edges is 



Hy = i 



Hi,v ... veVi-{vi} 

Hi,vi - {0 • • • V = vi 

H2,v ■■■ V eV2- {V2} 

H2,V2 - {r} ■■■ V = V2 



and finally the set of edges is Ei L\ E2 U {{vi, V2)} ■ The planar structure is inherited in 
the obvious way. For example, 





From this point on, tree will always mean a planar rooted tree. Such trees can be 
used to encode compositions of elements of an operad including those of arity 0. 

Let r be a tree with n vertices vi,. . . ,Vn- Suppose moreover that the vertices of 
T are ordered, i.e. there is a bijection b : {vi, . . . , Vn} — >■ {1, . . . , n}. We denote such a 
tree with ordered vertices by T5. 

Now we explain how the bijection b induces a structure of tree with levels on 
such that each vertex is on a different level. Intuitively, b encodes in what order are 
elements of an operad composed. We formalize this as follows: 

Let pi; . . . ,pn V he elements of a dg-C-opcrad V such that if two vertices Vi,Vj 
are adjacent to a common edge e, which is simultaneously the leg of Vi and the 
output of Vj, then the Z*'* input colour of pi equals the output colour of pj. We say 
that Vi is decorated by pi. Define inductively: Let i be such that Vi is the root vertex. 
Define 

:= Vi, 

Tb{pi,---,Pn) --Pi- 

Here we are identifying Vi with the corresponding corolla. Assume a subtree T*^~^ of 
T and T^~^{pi, . . . ,pn) & V are already defined. Consider the set J of all j's such that 

Vj ^ T^-^ and there is an edge e between Vj and some vertex v in T^~^. Let i G J be 
such that b{vi) = m.\n{h{vj) : j € J}. Let I be the number of the leg e of vertex v in 
the planar ordering of T and define 

:= T*^-i o; Vi, 
T^iPl, ■■■,Pn)--= T^~\P1, ■■■,Pn)0l Pi. 
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In the upper equation, we are using the operation o; of grafting of trees. FinaUy 

Th{pi, . . . ,pn) is called tree composition of pi,...,Pn along Tj,. 

If T and pi's are fixed, changing b may change the sign of Tf)(pi, . . . ,pn). Observe 
that if V is concentrated in even degrees (in particular 0) then the sign doesn't change. 
If b is understood and fixed, we usually omit it. 

For example, let 



T 




For i = 1,2,3, let Pi be an element of degree 1 and arity 2. Let b{vi) = 1, 6(f2) = 2, 
b{v3) = 3 and b'{vi) = 1, b'{v2) = 3, 6(^3) = 2. Then 

Tb{pi,P2,P3) = {Pi °iP2) 03P3 and Tb^ {pi, P2, Ps) = {pi °2 Ps) oi P2 
and by the associativity axiom 

Tb{pi,P2,P3) = -Tb'{pi,P2,P3)- 

A useful observation is that we can always reindex piS so that 

Tb{pi, . . . ,Pn) = (• • • {{Pi Oil P2) °i2 Ps)--- Oi„_i Pn) (2) 

for some ii, ^2, . . . , in-i- 

Tree compositions are a convenient notation for dealing with operadic derivations. 

2.3 Free product of operads 

2.3 Definition. Free product A*B of dg-C-operads A,B is the coproduct .4]JB 
in the category of dg-C-operads. 

Let A, B be dg-A;-modules. The usual Kiinneth formula states that the map 

H^A) ^ H^{B) ^ H^A B) (3) 
[a] (g) [b] ^[a^b] 

is a natural isomorphism of dg-A;-modules, where [ ] denotes a homology class. Our aim 
here is to prove an analogue of the Kiinneth formula for the free product of operads, 
that is 

(A) * (B) ^H^A* B) (4) 

naturally as C-operads. 

First we describe A*B more explicitly. Intuitively, A*B is spanned by trees whose 
vertices are decorated by elements oi A ov B such that no two vertices adjacent to a 
common edge are both decorated by A or both by B. Unfortunately, this is not quite 
true - there are problems with units of the operads. 
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Recall a dg-C-operad V is called augmented iff there is a dg-C-operad morphism 
■p A / inverting the unit of V on the left, i.e. the composition / A- P A- / is 1/. The 
kernel of a is denoted by V and usually called augmentation ideal. 

If A, B are augmented, we let the vertices be decorated by the augmentation ideals 
A,B instead of A^B and the above description of v4*;S works well. In fact, this has 
been already treated in [10]. 

However we will work without the augmentation assumption. Choose a sub-C- 
coUection ^ of .4 such that 

A®Ia = A, (5) 

imdA(zA (6) 



where 



This is possible iff 



U :=©Mlc). 



[Ic] for all c G C, 



that is if H^{A) is a graded C-operad. This might not be the case generally as we have 
already seen at the beginning of Section 2 so let's assume it. Choose B for B similarly. 
For given .4, a free product tree is a tree T together with 

c{v) , ci{y) , C2{v) , . . . , Ca,r(^)(i') G C for each vertex v 

and a map 

V : vertices of T {A,B} (7) 

such that if vertices vi,V2 are adjacent to a common edge, which is simultaneously the 
Z*'* leg of vi and the output of V2, then 

ci{vi) = c{v2) and V{vi) / V{v2). 

Finally, the description of the free product is as follows: 



where T runs over all isomorphism classes of free product trees and v runs over all 
vertices of T and Ic's are of degree 0. If the vertices of T are vi,. . . ,Vn then every 
element of (8)^^(^')(ci(„),.!;5ci , (v)) 

can be written as a tree composition T{xi, . . . , x„) 

where Xi G 'P{vi). We say that vi is decorated by Xj. 
The operadic composition 

r(xi,...,x„)oj T'{xi,...,x^) 

in ^ * ;S is defined in the obvious way by grafting T and T' (the result T Oj T' of the 
grafting may not be a free product tree) and then (repeatedly) applying the following 
reducing operations: 
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1. Suppose wi,W2 are vertices of T Oj T' adjacent to a common edge e which is 
simultaneously the /*^leg of wi and the output of W2- Suppose moreover that wi 
is decorated by pi and w-2, by p2- If both pi,p2 are elements of A or both of B, 
then contract e and decorate the resulting vertex by the composition of pi p2. 

2. If a vertex is decorated by a unit from 1_4 or Ig (this may happen since neither 
A nor B is generally closed under the composition!), omit it unless it is the only 
remaining vertex of the tree. 

After several applications of the above reducing operations, we obtain a free product 
tree or a tree with a single vertex decorated by a unit. 
Obviously, Ic's are units for this composition. 

The differential d ox\ A*B \s determined by (8) and the requirement that d{lc) = 
for every c G C It has the derivation property and equals the differential on A resp. 
B upon the restriction on the corresponding sub-C-operad of A*B. Explicitly, for 
T{x\, . . . , Xn) & A*B with Xj G .4 or B, assuming (2), we have 

n 

d{T{xi,...,Xn)) = ^eiT{xi, . . . ,d{xi), . . . ,Xn), 

i=l 

where ej := (— 

It is easily seen that the dg-C-operad {A*B,d) just described has the required 
universal property of the coproduct. 

Now we are prepared to prove a version of (4) in a certain special case: 

2.4 Lemma. Let {A,d_A) A {A',dj(') and (0, 9g) {B'^djs') be quisms of dg- 
C-operads, that is we assume homology of A, A', B, B' are graded C-operads and 
H^{a),H^{l3) are graded C-operad isomorphisms. Then there are graded C-operad 
isomorphisms l, l' such that the following diagram commutes: 

H^{A)*H^{B) — H^{A*B) 



i' 



H,{A')*H,{B') H^{A!*B') 
Proof. Choose A, B so that (5) and (6) hold. Now we want to choose X C A! so that 

X e Ia> = A', 

a(A) C X (9) 

and choose B' C B' similarly. To see that this is possible, we observe a{A) fl 1^' = 0: If 
a (a) € for some a ^ A, there is u G 1^ such that a{u) = aia), hence aia — u) = Q 
and 9^ (a — n) = since both a and u are of degree 0. Since a is a quism, a — u = d^a 
for some a ^ A and by the property (6) of A we have a — u ^ A. But this implies 
n G .4, a contradiction. 
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Now use the explicit description (8) of the free product A*B and the usual Kiinneth 
formula (3) to obtain an isomorphism 

(A) * i?* (fi) = (g) {V{v)) A i/, (0 (g) r{v) ) = H4A*B) 

T V T V 

and similarly for A',B'. 

Assume we are given a free product tree T and its vertex v. The tree T comes 
equipped with V as in (7). Let 



V'{v) := {V{v))' 

and define a map 



A for V{v) = A 
B' for V{v) = B 



7r(u) : V{v) V\v), 

~ \ P for V{v) = B ■ 
This is justified by (9). Then the following diagram 

(g) H^v)) — iJ,(0 (g)^(t,)) 



T V T V 



T V T V 

commutes by the naturality of the usual Kiinneth formula. The horizontal C-coUection 
isomorphism l is given in terms of tree compositions by the formula 

t{T{[xi],[x2],...)) = [T{XI,X2,...)], 

where xi,X2, ■ ■ ■ E A oi B. Now we verify that i preserves the operadic composition: 

l{T-^{[xi], . . .)) Oi i{Ty{[yi], ...)) = t{T^{[xi], . . .) Ty{[yi], . . .))• 

The left-hand side equals [Tx{xi, . . .) OiTy{yi, . . .)], so we check 

[T^{xi, ...)oi Tyiyi, ...)]= liT^iixi], . . .) Ty{[yi], . . .)). 

We would like to perform the same reducing operations on Tx{xi, . . .) o^Ty{y\, . . .) and 
ra;([2;i], • • .)oiTy{[yi\, . . .) parallely. For the first reducing operation, this is OK. For the 
second one, if, say, [a;i] G then xi = u + dj^a for some n G 1^ and a E A. Hence 

To.{xi, ...) = Tx{u, ...) + Tccid^a, . . .)• So we can go on with T^{u, . . .) Oj Tyiuii ■ ■ •) 
and Ta;([xi], . . .) Oj Ty{[yi], . . .), ommiting the vertex vi decorated by u resp. [xi], but 
we also have to apply the reducing operations to Tx{dj_a, . . .) OiTy{yi, . . .). As it turns 
out, this tree composition is a boundary m. A*B. We leave the details to the reader. □ 
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3 Operadic cohomology of algebras 
3.1 Reminder 

Let {TZ, dn) A {A, d_A) be dg-C-operad over {A, dX), i-e. p is a dg-C-operad morphism. 
Let {M,dM) be a dg-^-module. Define a fc-module 

consisting of all C-coUection morphisms 9 : TZ M ot degree |^| = n in all colours 
satisfying 

9{ri o, r2) = 9{n) of ^(rs) + (-l)l^ll'-ilp(ri) of 9{r2) 
for any ri,r2 € TZ and any 1 < i < ar(ri). Denote 

Bevj^{TZ,M) := 0Der^(7^,X). 

For 9 G Der_4(7?., M) homogeneous, let 

69 := 9djz - (-1)I^I5a^^. (10) 
Extending by linearity, the above formula defines a map 6 from the fe-module Der^(7^, A^). 
3.1 Lemma. 6 maps derivations to derivations and 5^ = 0. 

Proof. The degree of S obviously equals —1 and 

6^9 = {9dn - {-l)\'\dM9)dn - {-i)WdM{edn - (-1)1^19^,0) = 

= 9dl - {-i)\%Me&n - (-1)1^1+^5^0^ - (-i)i^i+^+i^i+^5X,0 = 

= 0. 

The following computation shows that S maps derivations to derivations: 

iS9)iri Oi r2) = 9 (dn Oi rs + (-l)l"ilri o^ Sra) + 

- (-l)l^la (en Oi pr2 + (-l)l^ll'-il/9ri Oi er2) = 

= 9dn Oi pr2 + (-l)l^l(l^il+^V5n Oi 9r2+ 
+ (-l)l''il^ri Oi pdr2 + (-l)(l^l+^)l''ilpri 9dr2+ 

- {-l)\^\den Oi pr2 - (-l)l^il0ri Oi dpr2+ 

_ (-l)l«l(l'-il+i)a/9ri Oi er2 - (-l)(l^l+i)l-il+l^lpri o, der2 = 
= {59)n Oi pr2 + {-l)\^^\-\'^\pn Oi (<50)r2 

where we have ommited the subscripts of d. □ 
A particular example of this construction is 

iTZ,dn)^{A,dA), 
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a cofibrant [10] resolution of a dg-C-operad A, and 

M := {SndA,d£ndA)^ 
which is a dg-^-module via a dg-C-operad morphism 

{A,dA) {£ndA,dendA) 

determining an ^-algebra structure on a dg-fc-module [A^Oa) = ©cec(^c5 5^^)- 

Let tC denote the suspension of a graded object C, that is (tC)„ := C„_i. Anal- 
ogously i denote the desuspension. 

3.2 Definition. 

(C*(^, <5) := t (Der-*((7^, 9^), f nd^), (11) 
is called operadic cotangent complex of the .4-algebra A and 

H*{A,A) := H*{C*{A,A),d) 
is called operadic cohomology of ^-algebra A. 

The change of grading * i-)- 1 — * is purely conventional. For example, if A is the 
operad for associative algebras and TZ is its minimal resolution, under our convention 
we recover the grading of the Hochschild complex for which the bilinear cochains are 
of degree 1. 

3.2 Algebras with derivation 

Let ^ be a dg-C-operad. Consider a C-collection <1> := k{4>c\c € C), such that 0c is of 
arity 1, degree and the input and output colours are both c. Let 2) be the ideal in 
^ * F ($) generated by all elements 

n 

(l)cOia-'^aoi (12) 

i=l 

for n G No, c, ci, . . . , c„ G C and a G A(^ „ ) . Denote 

T^A:= i ^^,dvA] , 

where dx>A is the derivation given by the formulas 

dvA{a) := dA{a), d-DA{<t>c) ■= 

for a G ^ and c G C. 

An algebra over VA is a pair (^, </>), where A = ^^^^Ac is an algebra over A 
and (/) is a derivation of A in the following sense: is a collection of degree dg-maps 
(j)c- Ac ^ Ac such that 

n 

(pc{a{ai, . . . ,a„)) = ^a(ai, . . . ,0ci(ai), • • • ,an) 

i=l 
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for a € ^(^.^ ^ c ) ^"^^ ^3 ^ ^cj) 1 < J < J^- 
Given a /ree resolution 

7^:=(F(X),97^)^(A5^), (13) 

where X is a dg-C-coUection, it is surprisingly easy to explicitly construct a free reso- 
lution of {'DA,dx)A)- Consider the free graded C-operad 

P7^ := F (X e $ e X) , 

where X := t-^- We denote by x the element G X corresponding to x & X. To 
describe the differential, let s : F (X) VTZ be a degree +1 derivation determined by 

s{x) := X for X G X. 

Then define a degree —1 derivation dx>n : T>TZ — )■ VTZ by 

dvn{x) := dn{x), 

dvn{(t>c) ■■= 0, (14) 



dvn{x) ■.= (f)c°ix-'^xoi - s{dnx). 



3.3 Convention. Prom now on we will assume 

n G No, c, ci , . . . , c„ G C, X E X 



c 

Cl, ■ ■ ■ ,Ofi 



whenever any of these symbols appears. We will usually omit the lower indices c and 
Cj's for (f). 

3.4 Lemma. dxiTt^ = 0. 

Proof. Using the tree compositions of Section 2.2, let dTi{x) = X]i^i(^ii5 ' ' ' )^mi)- 

/ n \ 

dvn'ix) = dvn ^ oi x - ^ x o^- - s{dn{x)) = 



= oi dvn{x) - ^ &Dn{x) oj <j) + 



i=i 



dvTl j ^ ^ ^ ^ Cjj^i (3^il , • • • , , • • ■ , Xijn ) 



If we assume (2), then e^j = (— l)^i=i '^''L The last application of dvn on the double 
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sum can be rewritten as 

^ ^ ^ ^ ^ ^ ^ijk^iixili ■ ■ ■ 1 9Tz{Xik), ■ ■ ■ , Xij , . . . , Xj^^) + 

i j=l l<k<ni, 

rii 

) + 

i j=l 

rii ar(a;ij) 

) + 

i j=l 

where eijk = ^ij^ik H k < j and iijk = —Hj^ik H k > j. The second and third lines sum 
to 

ar(T,) 

'^(pOiTi{xii,...,Xirn)-'^ X Ti{xa,...,Xirn)oj(p = 
i i j=l 

n 

= (j)oi dvn{x) - X dvnix) oj cf), 
while the first and last rows sum to 

-sOdk ^X ■ ■ ■ ' ^ini)j = -sd^n = 

and this concludes the computation. □ 

Prom now on, we will refer by VTZ also to the d^-C-operad {VTl,dx)n)- Define a 
C-operad morphism p-Dn : VTZ — )■ VA by 

Pvn{x) := pn{x), 

PD7^(^c) := (t>c, 
Pvn{x) := 0. 



3.5 Theorem. px>Tz is a free resolution of VA. 

3.6 Example. Let's see what wc get for A := Ass = ¥ (fi) /(fi °i — p- ^2 Ij) and its 
minimal resolution (see e.g. [11]) TZ := Ass^o = (IF {X) ,dji) {Ass,Q), where 

is the collection spanned by in arity n and degree \x^\ = n — 2 and d-jz is a derivation 
differential given by 

i+j=n+l k=l 



16 



and the quism p-fi : TZ = v4sSoo ~^ v4ss = is given by 

P7e(a;^) := /x, pnix"') ■= forn > 3. 
Then the associated operad with derivation is 

"DA := — , 

{(p o n - fi Ol (p - fj, 02 (j)) ' 

where $ := k{(f)) with (p a generator of arity 1. Its free resolution is 

vn := (F (X e $ e X) , dviz) (va, o), 

where the differential dxin is given by 
dvn{x) := dn{x), 

n i 
i=l i+j=n+l k=l 

and the quism px'7^ by 

Pvn{x) := pn{x), pvn{(p) ■= (p, Pvn{x) = 0. 

Proof (of Theorem 3.5). Obviously pDn has degree and commutes with differentials 
because of the relations in T>A. Let's abbreviate Odti =: d. First we want to use a 
spectral sequence to split d such that 5°, the 0*'* page part of d, is nontrivial only on 
the generators from X. 

Let's put an additional grading gr on the C-collection X $ © X of generators: 

gr(a;) := gr(^) := 1, gr(x) := \x\. 

This induces a grading on T)TZ determined by the requirement that the composition is 
of gr degree 0. Let 

p 

- e I gr(^) = i) ■ 
Obviously dx>n-Sp C ^p. Consider the spectral sequence E* associated to the filtration 

of VTZ. On VA we have the trivial filtration 

O^VA 

and the associated spectral sequence E'*. 

We will show that pj^Tz induces quism (E^,d^) — > {E'^,d'^). Then we can use the 
comparison theorem since both filtrations are obviously bounded below and exhaustive 
(e.g. [19], page 126, Theorem 5.2.12, and page 135, Theorem 5.5.1). 
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Then the 0*^ page satisfies = F (X © $ © X) and is equipped with the derivation 
differential d^: 

a.r{x) 
i=l 

Denote by 33 the ideal in F (X © $) generated by 

ar(x) 

(t)cOix-^xoi (15) 

i=l 

for all X G ) of arbitrary colours. 

3.7 Sublemma. 

Once this sublemma is proved, on ^ H^{E^,d^) ^ Hig^ wih be given by 

d\x) = dTiix), d\4>c) = 0. (16) 

We immediately see that E'^ = VA and it is equipped with the differential d'^ = dx>A- 
To sec that pdtz^ '■ E^ — t- E'^ induced by pxiiz is a quism, observe that wc can use 
the relations (12) in VA to "move all the 0's to the bottom of the tree compositions", 
hence, denoting 

:= F ($) , 

we have 

VA^Ao 

The composition and the differential on ,4 o $' are transferred along this isomorphism 
from VA. Similarly, 

li^^FiX)o^>. (17) 

Under these quisms 

PVTZ^ becomes pTz o 1$/. (18) 
It remains to use the usual Kiinneth formula (3) to finish the proof. 

Proof (of Sublemma 3.7). Denote (f)'^ '.= (f^c °i ■ ■ ■ °i (pc the m-fold composition of (pc- 
Let 

X)7^o := F (X © $) 
and, for n > 0, let X>7^"+^ c VTZ be spanned by elements 



oixo(xi,...,Xai.(x)) and 

Oi^O (xi,...,Xar(a;)) 
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for all X G X ( ),m> 0,Xi e C^') ,l<i < ai(x). In other words, 

Vci,...,Car(a:)/ ' — ' ' V---/' — — V / ! 

VTZ"^ is obviously closed under and 

VTZ^ ^ P7^l ^ colimI»7^" ^ VTZ, 

n 

where the colimit is taken in the category of dg-C-collections. 

Before we go further, we must make a short notational digression. Let T{gi, ... , g^n) 
be a tree composition with gi G XU^UX_ for \ < i < m. Recall the tree T has vertices 
ui, . . . , decorated by yi, . . . , (in that order). We say that gj is in depth d in 
T{g\, . . . ,gj,. . . ,gm) iff the shortest path from vj to the root vertex passes through 
exactly d vertices (including Vj and the root vertex) decorated by elements of X U X. 

As an example, consider 

' 91 

92 /\ gA 

93 

If 51 7 53) 54 £ ^ and (72 G ^, then (71,52 arc in depth 1 and 53,54 are in depth 2. 

Using the notion of depth, the definition of VTZ^ can be rephrased as follows: VIZ^ 
is spanned by T{gi, . . . , 5^) with 5j€XU$UX, 1 < i < m, such that if 5j G X for 
some j, then gj is in depth < n in T{gi, . . . , 5^). 

Consider the quotient of F (X © $) by the ideal generated by elements 

T{gi, . . .,gj-i,(f)c °i Xj - ^ Xj Oi (f)ci,gj+i, ■ ■ ■,gm) 

1=0 

for any tree T, any 51, ... , 5j_i, 5^+1, . . . ,gm G X U $ and any Xj G X in depth < n in 
T{gi, ■ ■ ■ ,5j_i,Xj,5j_|_i, . . . ,5rra)- There are obvious projections 




F (X © $) = Q° ^ 



n D 



To see the last isomorphism, observe that we can use the relations defining to 
"move" the (f)cS in tree compositions so that they are all in depth > n or in positions 
such that their inputs are leaves, then use (17). 

For example, consider the following computation in Q^, where the black vertices 
are decorated by X and white vertices by 




+ 




Notice that we can't get the white vertices any deeper in Q^. 
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In particular, 

Qu+i ^ X o Q". (19) 

Obviously 
and we claim that 

for n > 1. Suppose the claim holds for n and we prove it for n + 1. The idea is to use 
a spectral sequence to get rid of the last sum in the formula 



Oia;o(xi,...,Xar(a;)) + 

ar(x) 

- ^ (/!>™ Oi X Oj O {xi, Xar(a;)) + 
i=l 

+(-1)'-' E (-1)^^=1 1"^!-/-'" oi X o {xi, d\xi), 
i=l 

Consider the spectral sequence E^* on X>7^"+^ associated to the filtration 
where 0^ is spanned by 

for all m > 0, 5 G X e X, G P7^" and X^Sf^ \xi\ < k. Obviously 5° : 0^ ^- 0^. 
We will use the comparison theorem for the obvious projection 

We consider the zero differential on Q"^^. It is easily seen that prc?*^ = 0, hence pr is 
dg-C-coUection morphism. We equip Q"^^ with the trivial filtration ^ Q"^^ and 
consider the associated spectral sequence E"^*. Again, both filtrations are bounded 
below and exhaustive. 

On the O*'* page E^^ ^ I>7^"+^ the differential 9°° has the desired form: 

0^+^ oi xo (a;i,...,Xar(j;)) -^4>"^ oixoi(f)o{xi,.. • ,a::ar(^)) 

i=l 

and d^^ is zero on other elements. For this differential d^^, it is (at last!) clear how its 
kernel looks (compare to 9°), namely Ker 5™ = F (X © $) o VTZ"'. Hence 

This is E^^ and the differential d^^ is equal to the restriction of onto X o VTZ^. 



20 



For E'^* everything is trivial, E'^^ = 2"+^ and d'^^ = 0. 
Then pr^ : E°^ E'°^ induced by pr is quism, because 

H4E^\d^^) ^ X o H^VTT ,d^) ^ X o ^ Q"+\ 

where the first isomorphism follows from the usual Kiinneth formula (3), the second 
one follows from the induction hypothesis and the last one was already observed in 
(19). 

This concludes the proof of the claim H^{VTZ'\ 9°) ^ Q". Finally 

H^{Vn,d°) ^ ii■*(colimX>7^") ^ colimi^*(X>7^") ^ cohm Q" ^ ^ ^) 

proves Sublemma 3.7. □ 

Now that the sublemma is proved, we easily go through all the isomorphisms to 
check (16) and (18). □ 



3.3 Augmented cotangent complex 

Let 

iA,dA) {£ndA,d£ndA) 

be an ^-algebra structure on A. Wc begin by extracting the operadic cohomology from 
VTZ. Let F (X © <I> © X_) A he the dg-C-operad morphism which equals pTi on X 
and vanishes on the other generators. Hence VTZ = F (X © $ © X) is a dg-C-operad 
over A. 

For M one of the subsets X, X X ® Xof VU define 

Der^(X>7^, SndA) := {0 G Der^(X>7^, SndA) | Vm G M e{m) = 0} . (20) 
We will abbreviate this by Der^. Let 6 be the differential on Der^ defined by 

A check similar to that for (10) verifies this is well defined. Obviously 

Der^ = Der^®^©Der^®*. 

Recall we assume the dg-A;-module A is graded by the colours, that is A = ^^eC ^c- 
Hence we have 

Der^®^ = Homc-coiiX^, SndA) ^ 0Homfe(^„^). 

ceC 

Importantly, Der^®* is closed under S. 
3.8 Lemma. 

(Der^®*,^) ^ i(pevA{n,£ndA),d) 

as dg-A;-modules. 
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Proof. Recall 5 = —d. Define a degree +1 map 

Der^®* ^ DeM(7^, SndA) 

by the formula 

(f^e'Xx) := e'{x) for e' e Der^®* . 
Its inverse, /2 of degree —1, is defined for 9 G Derj^{Tl,SndA) by the formulas 

(/2^)(a) = = {f20m, U2e){x) = 9{x). 

Obviously /2/1 = 1 and /1/2 = 1 and it remains to check fiS = —Sfi. 

ihmXx) = mix) = 9'{dvnx) - i-lf'^dsndA^'isL)), 
{-6{h9')){x) = -ih9'){dnx) + i-lf^'^'^dsndAihO'Kx)). 

Now we check 9'{dT>nx) = -{fiO'){d-R.x). Let dnx = J2i Tiixa, XinJ. 

0'{dvnx) = 9'{(j) ox- ^ xoj (j) - s{dTix)) = 

3 

= -9'{s'^Ti{xii, . . . ,Xi„.)) = 

i 

— ~0 ^ ^ ^ ^ijTi{Xii, . . . , Xij, . . . , Xj^j)) = 

i j=l 

= - X] X] ^-'"'^ 'ri(P7^(a;ii), • • • , 0'{xij), pnixim)), 

i 3 

-ihe'Kdnx) = •■• = - E E 4'''^Tiipnixn), ifi9'){xij), • • • , Pnixin,)), 

i 3 



where we have denoted := (— l)^i=i l^»'L □ 
3.9 Definition. We call 

:= ((Der^)-*J) 

augmented operadic cotangent complex of A and its cohomology 

augmented operadic cohomology of A. 

The interpretation of the augmentation (Der^®^)"* 4 (Der-^®*)"* ^ C*{A,A) 
of the usual cotangent complex C* {A, A) is via infinitesimal automorphisms of the A- 
algcbra structure on A. This suggests a relation between H*^g{A, A) and H*{A, A). It 
is best seen in an example: 
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3.10 Example. Continuing Example 3.6, let A be fc-module with a structure of an 
associative algebra, that is 

Ass SndA- 

We have 

Cl,(^, A) = Der^®^ ^ Homfe(A, A), 

C^^g{A,A) = (Der^®*)-'^ ^ Homc-coii.(^, ^^'^a)"" = 

^ Homc-coii.C^n,'?^^^^) = 5ndA(n + 1) = Homfc(^®'^+\ A) 

and,for /GCl^(AA), 

n 

5/ = (-ir+v 02 / + M + °i /• (21) 

k=l 

So the augmented cotangent complex is the Hochschild complex without the term 
C^^{A,A) = Homjfc(fc,yl) = A, while the ordinary cotangent complex would be addi- 
tionally missing C^{A,A): 

C^{A, A) A C\A, A) ^C\A,A) ^ ■■■ 
' V ' 

C''{A,A) 

V ' 

To generalize the conclusion of the example, recall from [13] that TJ-grading on a 
free resolution TZ = {¥ {X) , d) A {A, 0) is induced by a grading X = 0j>o ^* the 
C-collection of generators, denoted by upper indices, 7?.', and satisfying 

1. a maps X' toF (0^.<.X^), 

2. Hq{TZ* ,d) A is an isomorphism of graded C-operads. 

If we have a TJ-graded resolution IZ, we can replace the usual grading by the TJ- 
grading and we let Der^(7^, £^nd^)* be the fe-module of derivations 7^ — >■ SndA van- 
ishing on all X-J's except for j = i and let '^■^C*{A,A) := t(Der^(7^, ^nd^)*, (5) and 
'^•^H*{A, A) := H*(^-^C*{A,A)). In case A is concentrated in degree 0, the usual grad- 
ing is TJ and we get the same result as in (11), i.e. C*{A,A) = '^■^C*{A,A) and we 
can forget about the superscripts TJ everywhere. 

For a TJ-graded TZ, we can also equip C*ug{A, A) with similar TJ-grading '^■^C*^g{A, A) 
as above. On this matter we just remark that cp is placed in TJ-degree and leave the 
details for the interested reader. Finally, the following is obvious: 

3.11 Theorem. 1. '^'^C^ugiA A) = forn < -1, 

2. ^-^C^giAA) = Der-^®^ ^ Hom,(A, A), 

3. '^•^ H^^g{A, A) = A;- module of formal infinitesimal deformations of the .4-algebra 
structure on A modulo infinitesimal automorphisms, 

4. '^•^H"{A,A) ^ '^'^m{A,A) for n > 2. 
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Notice that the unaugmented operadic cohomology H^{A, A) is the A;-module of 
formal infinitesimal deformations of the ^-algebra structure on A, but the infinitesimal 
automorphisms are not considered. 

Hence the distinction between H*{A,A) and H*^g{A,A) is inessential and we will 
usually not distinguish these two. 

3.4 Intermediate resolution of VA 

Now we construct an intermediate step in the resolution of Theorem 3.5: 



Intuitively, l should "unresolve" the part of VTZ corresponding to the ^-algebra oper- 
ations and do nothing in the part corresponding to the derivation cj). Let 



We first define l to be the composite 

D7^ = F(xe$ex) ^F(x)*F($ex) ^^^^ a*¥ ® x) = vtz 

then 9^ is the derivation defined by 



vn 



VA 




vn 



Vn:= (^*F($©X),%^) . 




(22) 



Now we check idxiTi = and this will immediately imply = 0: 



d^i(x) = ch^pnix) = dvAPn{x) = dAPn{x) 

and similar claim for x is an immediate consequence of definitions. 
Finally, let be the C-operad morphism defined by 




(23) 



3.12 Lemma, 




dg-C-operad morphism. 





n 




i=0 
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The third term in the bracket vanishes since isdTi{x) is a sum of compositions each 
of which contains a generator from X and vanishes on X_. The above expression 
vanishes because if pn{x) 7^ 0, then it is precisely the relator (12). □ 

3.13 Lemma, t is a quism. 

Proof. We notice that VTZ is close to be the 1** term of a spectral sequence computing 
homology of VTZ. Now wc make this idea precise. 
Consider a new grading gr on T>TZ: 

gr{x) := =: gr(^), gr(x) := |^| 

and its associated filtration 

p 

:= © e I gr(2) = i} , 
1=0 

O^^o^^i^ ■■■ , dvndp C 5p 

and its associated spectral sequence {E* ,d*). There is an analogous spectral sequence 
{E'*,d'*) on VIZ given by the grading 

gr'(a) := =: gr'(<j(>), gr'(^) := 

Since both filtrations are bounded below and exhaustive, we can use the comparison 
theorem. 

We have = F (X $ ©X). Recalling the formulas (14), we immediately see 
that 9° on is the derivation differential given by 

d^x = dnx, = = d^x. 

Hence E^ ^ H^{E^,d^>) ^ H^{¥ {X)) * H^{¥ © X)) ^ ^ * F ($ © X) by the Kiinneth 
formula for a free product of dg-C-operads, see Lemma 2.4. Similarly E'^ = ^ * F ($ © X). 

Understanding the differentials and d'^ on the 1^* pages as well as the induced 
dg-C-coUcction morphism is easy (though notationally difficult - observe d^x is not 
''{d-DTix) in general!) and we immediately see that is an isomorphism of dg-C- 
collections. □ 

3.14 Corollary. Pqyj^ is a rcsohition of VA. 

3.15 Example. Let's continue Example 3.6 and make VTZ explicit: 

Vn-- (^ss*F($©X),^), 

a^(a) := =: d^i(l)), 

n-1 

a^(x") := -(-1)"^ 02 x"-^ - ^(-l)""V"-i ofc ^ - ^ 01 

k=l 

for n > 3. The last formula is reminiscent to the one for the Hochschild differential. 
We will make this point precise in Section 3.5. 
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3.5 From operads to operadic modules 

Associated to the operad VA = (.4*F is the dg-(yl, (?^)-module 

where Tin A ($) is the sub- ^-module of A ($) generated by the relators (12) and Omva 
is a dg-^-module morphism given by Omva'P = 0- 

Associated to VlZ = * F ($ X) , d^) is the dg-^-module 

Mm:= {A{^®X),dj^^), 

where dj^jyj^ is a ^-module morphism given by the same formulas (22) as djyj^. We 
emphasize that this makes sense because A{^ ® X) C A*¥ (B X_), the dg->l-module 
structure is induced by the operadic composition and maps A{^ (B 20 into itself! 

Associated to the dg-C-operad morphism : VTZ — )■ VA is the dg-,4-module 
morphism 

PMvn ■ ^ MVA 

again defined by the formulas (23) as p_xiwi- 

3.16 Lemma. Pj^^^ is a quism. 



Proof. Let Gp be the sub-C-coUection of VTZ = ^ * F (<I> © X) spanned by the compo- 
sitions containing precisely p generators from $ © X, i.e. Gq = A, G\ = A{^ ® 20 
and 

vn = ^Gp. 

We have analogous grading ^*F(<I>) = 0p>oGp. Let pr : ^*F($) VA be the 
natural projection. Since relators (12) are homogeneous with respect to this grading, 
Gp := piG'p defines a grading 

VA = ^G';. 

p>0 

Observe Gq = A and G'( = MVA. By definitions, p^^Gp C G'^, hence p^ 
decomposes as a sum of p^^^ '■ Gp — t- G". The above direct sums are in fact direct 
sums of sub-dg-C-collections, pjyj^ is a quism by Corollary 3.14, hence all the p^^'s 
are quisms, especially p^^^ = PmvtZ- '-' 



Now we formalize the statement : A4VTZ contains all the information needed to 
construct the operadic cohomology for A-algebras. 

First observe that SndA is naturally a dg-^-module. Let 6 be the differential on 
Homdg_^_mod(-^^^) ^'^'^a) defined by the formula 

similar to (10). 
3.17 Lemma. 



{C:^g{A,A),5) - {Rorad^_A_^odiMVn,SndA),5) 



as dg-A;-modules. 
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Proof. On the level of A;-modules, we have 

C*^g{A, A) = Der^ = {6 e Der^(* F (X $ X) , SndA) | G X e{x) = 0} ^ 

^ Homdg_c-coii.(* ® ^> 
by the defining property of derivations and 

Homdg-^-mod(.4 X) , SndA) = Homdg-c-coii.(^ © ^> SndA) 

by the freeness of ^ ($ X). 

The differentials are clearly preserved under the above isomorphism. □ 

The nice thing is that we have now all the information needed to construct the 
cohomology for ^-algebras encoded in terms of the abelian category of dg-^-modules. 
Hence 

3.18 Theorem. 



KugiAA) - H,iRom^;_^_^^^iMVn,SndA),6) - 
= E^t^*_^_^^^{MVA,SndA) 

In particular, since the homotopy theory in abelian categories is well known and 
simple, it is immediate that Ext(jg__4_mod ^-nd hence H*y^g{A,A) doesn't depend on 
the choice of a projective resolution of AiVA and consequently doesn't depend on the 
choice of the free resolution TZ A in (13). 

PTZ 

The main advantage of the above expression is that in order to construct cohomol- 
ogy for ^-algebras, we don't need to find a free (or cofibrant) resolution TZ — > A in 
the category of dg-C-operads, but it suffices to find a projective resolution of AiT>A in 
the category of dg- ^-modules, which is certainly easier. 

3.19 Example. Let's continue Example 3.15: 

Ass ($) 



MVA :-- 



{(f) O l_l - IJ, O I (j) - IJ, 02 ((>) 



and we have the following explicit description of MVTZ: 

MVn := {Ass {k{4>\ 4>\ 4>\ ■■■)), dMvn)^ 
where 0^ := ^ and ^" := x", for n > 2, is of degree n — 1 and the differential is given 

by 



l{ct>') :=0, 

dMVTzir) ■■= 02 - ^(-1)"-^"-' 



n-1 

in-1 



k=l 



Lemma 3.16 states that MVTZ ^^^^> MVA is a free resolution in the category of 
^ss-modules. 
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Notice the similarity to the Hochschild complex. This suggests that if we know 
a complex computing a cohomology for ^-algebras (in this case Hochschild complex) 
we can read off a candidate for the free resolution of MVA (in this case we already 
know a resolution MVA, namely MVTZ, but this was constructed from the operadic 
resolution TZ, which is not generally available). If we can prove that this candidate 
is indeed a resolution, we get that the cohomology in question is isomorphic to the 
augmented operadic cohomology. 

We demonstrate this by constructing a cohomology for diagrams of associative 
algebras and proving that the (augmented) cotangent complex coincides with that 
defined by Gcrstcnhabcr and Schack [4]. 

On the other hand, in the process of constructing AiVTZ we have discarded much 
information present in TZ. Namely TZ can be used to define an L^o structure on C*{A, A) 
governing formal deformations of A (see [12]), which is no longer possible using MVTZ 
(or any other resolution of MVA) only. 



4 Gerstenhaber-Schack diagram cohomology is 
operadic cohomology 

4.1 Operad for diagrams 

Let C be a small category. For a morphism / of C, let /(/) be its source (Input) and 
0{f) its target (Output). Consider the following nerve construction on C: 

:= { ■ ■ ■ A) G Hom^" | 0(/,) = /(/,+i) for 1 < z < n - l} 

for n > 1. For c7 = (J^ • • • A), let \a\ := n, let I{a) := /(/i) and 0{a) := 0(/n). 
The face maps — )■ T,^'^^ are given by cr CTj, where 



(Jo : 



'Jk ... 

/ fn fi+lfi \ r 1 ^ • ^ 1 

(Tj := ( i — • • • < • • • < — J for 1 < z < n — 1, 

Denote S° the set of objects of C and for a G S°, let I{a) = 0{a) = a. Finally let 

oo 

S := U 

n=0 

and denote S^^ := S - 

Let C be the operadic version of C, that is 

C := /c(S^). 

This can be seen as a S^-operad, where each / G is an element of C(^^^Jj') and the 
operadic composition is induced by the categorical composition. 
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A (C-shaped) diagram (of associative algebras) is a functor 

D -.C ^ ^ss-algebras. 
Now we describe a S°-operad A such that ^-algebras are precisely C-shaped diagrams: 

■A.- ^ 

where AsSc is a copy of Ass concentrated in colour c, its generating element is G 
Assci^^^ and T is the ideal generated by 

/ o i^i{a) - IJ-Oia) ° if, f) for aU / G 

It should be clear now that the functor D is essentially the same thing as S'^-operad 
morphism A SndA, where A = 0ceso -^(^)- 
The associated module of Section 3.5 is 

MVA- ■^<®-^-*=> 



where $c = k{(pc), 4>c being an element of colour (^) and of degree 0, and the submodule 
in the denominator is generated by 

4>cO lie- lie oi 4>c - Mc 02 (t>c, 
^0{f) °f - f ° (f>i{f) 

for all c G S° and all / G C (equivalently / G S^). We seek a free resolution 
{MTZ,d) ^ {MVA,0) to use Theorem 3.18. Before constructing MTl, let's recall 
the Gerstenhaber-Schack diagram cohomology. As we have seen in Example 3.19, this 
gives us a candidate for ^4^Z. 



4.2 Gerstenhaber-Schack diagram cohomology 

We adapt the notation from the original source [4]. Originally, the diagram D was 
restricted to be a poset, but this is unnecessary. Also, instead of associative algebras, 
one may consider any other type of algebras for which a convenient cohomology is 
known (e.g. Lie algebras, [5]). In this paper we stick to associative algebras, but we 
believe that other types can be handled in a similar way. 

For a G denote a := l^- For a = {4^ ■ ■ ■ J-^) G S^, denote 

g_:=U---h-D{I{a))^D{0{a)) 

the composition along a. This algebra morphisms makes D{0{a)) a £)(/((7))-bimodule. 
For g > let 

C^^l{D,D):= n C^„,JI5(/(a)),D(0(a))), 

where C^^^i^(L>(/((7)),L>(0(c7))) = Homfc(Z)(/((7))®«+\ L>(0((7))) are the usual Hochschild 
cochains. We usually abbreviate Cq| := CQg{D, D). There are vertical and horizontal 
differentials 5v : C^l ^ Cg'|^^ and Sh : Cg'| ^ C^V''"- To write them down, let 
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a = . . . G SP+i and for r G let pr, : RAeSP C^ochP(^(^))> ^(^(A))) ^ 

CgQ^,j^(D(/(r)), L'(0(r))) be the projection onto the r component of Cg|. Let ^Hoch 
be the usual Hochschild differential, see (21). Finally, for 9 G C^^, let 

V := {-If n <^Hoch, (24) 
pr,(fee) := (-l)^+Hpr.o ^) ° (,^^_^ + X](-l)^+^-^ pr,, ^ + 

g— times 

+ /p+io(pr.,+i^)- (25) 

It is easy to see that {C^g, 6y, 6h) is a bicomplex. The Gerstenhaber-Schack coho- 
mology is defined to be the cohomology of the totalization of this bicomplex, 

H*GsiD,D) ■.= H*i C^^I{D,D),6v + dH). 

p+q=* 

Notice that we have restricted ourselves to the Hochschild complex without Cjj^^j^ 
as in Example 3.10. Also we consider only the cohomology of D with coefficients in 
itself as this is the case of interest in the formal deformation theory. The general 
coefficients can be handled using trivial (operadic) extensions. 

4.3 Resolution of MVA 

The preceding section gives us the following candidate for MTZ: 



where '■= k{(f>a) with (f)fj of colours (^(Jj*) and of degree '■= and X^j := 
'l^kl+ij^ is placed in output colour 0{cr) and input colours I{cr), X being the collection 
of generators of the minimal resolution of Ass as in Example 3.6. The element of X^ 
corresponding to a; G X will be denoted by x^-, hence |.rj^[ = i — \ + \a\. To define the 
differential d in an economic way, denote x\ := for o" G S'^ and let 

pre(0a) := 0, pre(xt) := for i > 2, 

and extend linearly to the generators of MTZ. Further, let's accept the convention that 
for cr G S'^, the symbol x^^ stands for zero. Then 

d{x,) := (-l)l'^l (^{-lp^o(a) o (a,pre(x,)) + 

ai(x) — l \ 

+ XI (-l)''''"*P^e(^<^) °il^i{<7) + IJ'0{a) ° (pre(x<^),a;) j + 
i=i J 

H-i 

+ i-lpX,, O ( /i, . . . , /i ) + X + f\a\ O 

1=1 

(ar(a;))-times 
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for any a G S. Observe that the first part of the above formula corresponds to the ver- 
tical differential (24) and the second part corresponds to the the horizontal differential 
(25) in CQg{D, D). Then it is easily seen that (Homdg-^-mod(-A47?., Snd^ d(c))> 
with (5(— ) := — o d IS 5 3jS cl dg-A;-module, isomorphic to the Gerstenhaber-Schack com- 
plex. Once we prove that AiTZ is a resolution of AiVA, we will have, by Theorem 
3.18, 

4.1 Theorem. Gerstenhaber-Schack diagram cohomology Hq^^D, D) is isomorphic 
to the augmented operadic cohomology H*^g{D,D). 

To prove that AiTZ is a resolution of AdVA we introduce the dg-.4-module morphism 
p : {MU, d) (MVA, 0) given by the formulas 

^(*')-{^ :::[:!>" 

p{xa) := 0. 

Indeed, it is easy to check that pd = 0. It remains to prove 

4.2 Lemma, p is a quism. 

Proof, is basically a reduction to the following two cases: 

1. C is a single object with no morphism except for the identity (Lemma 4.3), 

2. C is arbitrary, but each Z)(c), c G S", is the trivial algebra k with zero multipli- 
cation (Lemma 4.4). 

We first give a general overview of the proof and postpone technicalities to subsequent 
lemmas. 

Consider a new grading on AiTZ given by 

gr{xa) := \cr\ =: gr(^o-) 

and the usual requirement that the composition is of degree 0. Then we have the 
associated filtration 

n 

:= {x G MTZ I gr(x) = i} , 
i=0 

and the spectral sequence {E*,d*) which is convergent as the filtration is bounded 
below and exhaustive. 

Obviously = MTZ and d'^ is the derivation differential given by 

d\x,) = (-1)1-1 |^(-l)l-l^o(,) o (£,pre(a;,)) + (26) 

ar(a;)— 1 \ 

+ XI (-l)''^'~'Pi'e(X(,)oj;Uj(^) o (pre(x^),£) , 
i=i J 

5°(</..) = 0. 

Now iJ*(£;0, 5°) ^ 0^gs H^{A e X^) , d°) and we use 
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4.3 Lemma. 

where 2)^ is the submodule generated by 

MO(o-) O 0a) + ll'Oia) O ('/'a, Ol) - ?!)<T O (27) 

This lemma imphes 

9l(0a) = (-l)l"l</'ao o /l + E (-!)'"'">-. + /kl ° " (28) 

i=l 

Denote $s := ©o-es and write the nominator in the form 

Here we used the infinitesimal composition product (1). Because of the relations / o 
Ai7(/) - Mo(/) o (/> /) in for all / G S\ we have 

^^(0^sSc)oC (29) 

and hence 

A ($s) ^ .4 o' (/, $s O ( ^5Sc) o C). 

C6E0 

But we are interested in the quotient of A ($e) and the corresponding relations 
(27) give us 

E^^Ao (/,$soC). 
Now we use (29) again to obtain 

Ei^(0^ssc) o' (C,Co$soC). 

ceso 

Notice that C o oC = C ('I'e)- Since is nontrivial only on $s and C is closed 
under 5^, to understand H^{E^,d^) using the usual Kiinneth formula, we only have to 
compute 

4.4 Lemma. 



2)/ 

where 2)' is the submodule generated by 

/ o ^^(^) - ^o(j) o / (30) 

for all fee. 
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Then, tracking back all the above isomorphisms, we get 



where is the submodule generated by relators (27) for cr G S'^ and all (30) 's. Hence 
£'2 = M-VA and this is concentrated in degree 0, the spectral sequence collapses and 
this concludes the proof of Lemma 4.2. □ 

Proof (of Lemma 4-3) ■ We have already seen in Example 3.19 that for c G E° the 
restriction of p, 

[Ass,{<^,®X,),d')^^^^l^, (31) 

is a quism, where Zc is the submodule generated by (27) for a = c. We will reduce our 
problem to this case. Let 

Ma ■■= Asso(a) o' ik{a) , © O ASSI^^)). 

This is in fact a sub-S'^-collcction of A © X^)- An easy computation shows that it 
is closed under d^. It will play a role similar to AsSc ($c © ^c) above: 

4.5 Sublemma. There is an isomorphism 

{Ma, 5°) ^ tl'^l [AsSc ($c © ^c) , 5°) 

of dg-collections (we ignore the colours!). This induces an isomorphism 
H,{Ma,d'^) ^ -^^^OW °' ik{2.),^aoAssii^,)) 

of E^-collections (compare to the right-hand side of (31)), where the quotient by 2a 
expresses the fact that behaves like a derivation with respect to Ho{a) 
Ma- The relators in Za are analogous to (27), namely Za is sub-S'^-collection of Ma 
consisting of elements 

{aO{a) °i ifJ-0{a) °1 ao{a))) °i+a.v{a^) i^^<t><T « + 
+ (ao(<T) Oj {^iO{a) °2 ao{a))) °i o a)(^)) + 

for all a, a^,a^ € Ass and 1 < i < ar(a). 

Proof (of Sublemma 4-5) ■ There is a morphism -0 of collections 

ao{a) °'i (£, Xa o (a}(^), . . . , af^^^)) ^ o'- (1^, Xc o (aj, . . . , <"("=))) 

for X € X (or x = 0) and a, a^, a^, ... € ^ss. ijj is obviously an isomorphism of degree 
— The differential on the suspension is (— l)l'^l()*^, hence we must verify 

^5° = (-l)l'"l5V. 

This is immediate by the formula (26) defining d^. □ 



33 



Using the relations / o — ^o(/) ° {f:f) A ior f & S^, every element a G 
A (<&CT ffi ^a) can be written in the form 



= atop Om {cLmod ° {ci, . . . , Car(a^^^))) 



(32) 



for some atop & A, m e N, amod € M.c and Ci, C2, . . . G C We want to make this is 
expression as close to being unique as possible. We will require: 

If atop can be written in the form 

Otop = a'ofe (AiO(a) o (a",lo(f7))) or atop = a o^^ (^o(^) o (l^^^), a")) 

for some a', a" € 1 < < ar(a') satisfying m = k + ar(a") resp. m = k, 
then Ho{a) ° (a", CLmod) resp. iio{tj) ° (amod^ cl") can't be written as an element 

of Ma O C. 

It is easily seen that the above requirement can be met for any a so assume it 
holds in the above expression (32) . It is easy to see that this determines atop and a^od 
uniquely up to scalar multiples. The elements ci, C2, . . . G C are however not unique as 
the following example shows: 

Let X ^ X and let f,gi,g2 £ C be such that fgi = fg2, hence 

a := Xo{f) o {fgi,(t)f) = xo{f) o (/52, </>/)■ 

In "the canonical" form (32), a^od = ^0{f) ° (/)^/)) however ci is either gi or g2, in 
pictures: 



^mod 





^mod 



So far we have shown that there are, for m > 1, S°-collections A^ajm (whose descrip- 
tion is implicit in the above discussion) such that there is a E'^-collection isomorphism 



A {^a e Xa) 



Ci,...,CN 



(33) 



©Atop 



m,n>l, 



Cl, ■ ■ ■ , Cjn—i , d, Cffi+n ) • • • ) Cjv 



MaoC\ f d 

Cm • ■ ■ 1 Cm+n—1 



where £ is the sub-S''-collection of Ai^ ° C describing the non-uniqueness mentioned 
above. More precisely, it consists of elements 

(6 o'^{a,Xo{bi,..., 6ar(x)))) o(/l, . . . , /ar(aw)) 
V ' 

^mod 

for all a^nod ^ -Ma, /i;/2j--- £ C satisfying that for some l<i<ra — lorn-|- 
Yljii^ ar(6j) < i < aT{ajnod) we have afi = 0. The condition afi = means that 
fi = f — g (up to a scalar multiple) for some f,g^T} and a/ = g_g. 
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At this point we suggest the reader to go through the above discussion in the case 
|c7| = as many things simphfy substantially, e.g. £ = and we are essentially done 
by applying the usual Kiinneth formula to (33) and then using Sublemma 4.5 which 
shows 

No- 
where Z'cr is an analogue of Za above. For general a, we have to get rid of the quotient: 

4.6 Sublemma. 



& J Z 

where again 2" is the corresponding analogue of Za- 
Proof (of Sublemma 4-6). Denote 

Ma oC ^ — - — =: Q 

the natural projection. The differential Oq on Q inherited from A {^a © X^) is given, 
for a G Q, by 

dqa = pr d^a, 

where a ^ o C denotes any element such that pr a = a. 
By (34) , to prove the sublemma it suffices to show 

1. prKer5° = Ker5^, 

2. prlma° = Imd^. 

For 1., let a e Q, dga = and we will show there is /? G Aicr°C satisfying = 
and pr ^ = a. Let pr a = a and let 

« = E«-odo(«i,---,aL(a;^^j) 
iei 

for some index set /, a^^^ G M.^ and Oj € C, i E I and 1 < j < ar(a^p^), such that any 
two ordered ar(a^Q^) -tuples {a\, . . . ^ i J are distinct for any two distinct i's. Let 

/i C / be the set of i's such that d^d^^^^ = and let I2 := I — I\. By our assumption, 
prc^^ci = dqa = 0, hence 

d^a = ^(a°aL„,) o (ai, . . . ,a^(„. ,) e 

' ^ mod' 

Thus for every i there is j such that £ o a*- =0 (by the definition of £) . Because 
doesn't change a^'s, we get J2ieh ^mod ° • • • > (^'(n* e £ and we set 

\ mod/ 

P := I^amod^K, ))• 

' ' ^ mod' 

ieii 

Then obviously d'^jS = and a = pr^, so we have obtained prKer5° D KerSg. The 
opposite inclusion is obvious. Also 2. is easy. □ 



35 



Now apply the sublemma 4.6 to (33). This concludes the proof of Lemma 4.3. □ 



Proof (of Lemma 4-4)- This is just a straightforward application of Lemma 3.16 to 

opcrad A := C and its bar-cobar resolution TZ := QHC (e.g. [17]). To see this, recall 
that OBC is a quasi-free S'^-operad generated by S'^-collection fe^E-^), where the degree 
of(7GS-''^is|(T| — 1. The derivation differential is given by 



n-l 



... /L) .= y^(_i)«+"+i(^ ■■■i^) o (A ■■■ A) + 

" — ^ — ' 6r 

n—l 



1=1 



The projection fiBC ^> J7B^C = C onto the sub-S°-collection consisting of single 
generators is a quism. 

Then AiVTZ of Lemma 3.16 is 



\ \c6E0 (TeE>i / 



MVaBC 



where all the symbols have the same meaning as in the previous parts of this paper 
and it is easily checked that the differential is given by the formula (28) . This resolves 
MVC, which is readily seen to be the right-hand side in the statement of Lemma 4.4.0 
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